A Pheromone Based Model for Ant Based Clustering
نویسندگان
چکیده
Swarm intelligence is a collective effort of simple agents working locally but resulting in wonderful patterns. Labor division, decentralized control, stigmergy and self organization are the major components of swarm intelligence. Ant based clustering is inspired by brood sorting in ant colonies, an example of decentralized and self organized work. Stigmergy in ant colonies is via a chemical pheromone. This paper proposes a pheromone based ant clustering algorithm. In the proposed method, ant agents use pheromone to communicate the place to make the clusters, not the path as in real ants. The pheromone concentration helps to decide pick and drop of objects with less parameters and calculations. The simulations have shown good and dense cluster results. Keywords-Ant colony optimization; Clustering; Stigmergy; Pheromone.
منابع مشابه
An Improved Model for Ant based Clustering
Grouping different objects possessing inherent similarities in clusters has been addressed as the clustering problem among researchers. The development of new metaheuristics has given another direction to data clustering research. Swarm intelligence technique using ant colony optimization provides clustering solutions based on brood sorting. After basic ant model of clustering, number of improv...
متن کاملAnt-MST: An Ant-Based Minimum Spanning Tree for Gene Expression Data Clustering
We have proposed an ant-based clustering algorithm for document clustering based on the travelling salesperson scenario. In this paper, we presented an approach called Ant-MST for gene expression data clustering based on both ant-based clustering and minimum spanning trees (MST). The ant-based clustering algorithm is firstly used to construct a fully connected network of nodes. Each node repres...
متن کاملAnt Colony Optimization Algorithm Based on Dynamical Pheromones for Clustering Analysis
This paper presents an improved clustering algorithm with Ant Colony optimization (ACO) based on dynamical pheromones. Pheromone is an important factor for the performance of ACO algorithms. Two strategies based on adaptive pheromones which improved performance are introduced in this paper. One is to adjust the rate of pheromone evaporation dynamically, named as , and the other is to adjust t...
متن کاملAggregation pheromone density based data clustering
Ants, bees and other social insects deposit pheromone (a type of chemical) in order to communicate between the members of their community. Pheromone, that causes clumping or clustering behavior in a species and brings individuals into a closer proximity, is called aggregation pheromone. This article presents a new algorithm (called, APC) for clustering data sets based on this property of aggreg...
متن کاملImprovement of Routing Operation Based on Learning with Using Smart Local and Global Agents and with the Help of the Ant Colony Algorithm
Routing in computer networks has played a special role in recent years. The cause of this is the role of routing in a performance of the networks. The quality of service and security is one of the most important challenges in routing due to lack of reliable methods. Routers use routing algorithms to find the best route to a particular destination. When talking about the best path, we consider p...
متن کامل